A Ray-Propagation Fast Multipole Algorithmy
نویسنده
چکیده
A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave scattering problems. A non-nested, ray propagation approach is used to compute a matrix-vector multiply in O(N 4=3) operations, where N is the number of unknowns in the discretized integral equation.
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملA preconditioned 3-D multi-region fast multipole solver for seismic wave propagation in complex geometries
The analysis of seismic wave propagation and amplification in complex geological structures requires efficient numerical methods. In this article, following up on recent studies devoted to the formulation, implementation and evaluation of 3D singleand multi-region elastodynamic fast multipole boundary element methods (FM-BEMs), a simple preconditioning strategy is proposed. Its efficiency is de...
متن کاملWireless Communications Channel Modeling Based on Numerical Solutions of Maxwell Equations
The field strength level of received signal and its statistical distributions are important studies in the wireless communication and network planning. In this paper, we perform numerical solutions of Maxwell equations based on two fast methods of solutions of Method of Moment (MoM) equations, viz multi-level fast multipole method (FMM) [1] and the sparse matrix canonical grid method (SMCG) [1]...
متن کاملکاربرد روش معادله سهموی در تحلیل مسائل انتشار امواج داخل ساختمان
With the rapid growth of indoor wireless communication systems, the need to accurately model radio wave propagation inside the building environments has increased. Many site-specific methods have been proposed for modeling indoor radio channels. Among these methods, the ray tracing algorithm and the finite-difference time domain (FDTD) method are the most popular ones. The ray tracing approach ...
متن کاملA Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...
متن کامل